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FIELD OF THE INVENTION 

The invention relates to a method according to the preamble of claim 1. 

The invention also relates to a decoding arrangement according to the 
preamble of claim 5. The invention further relates to a reproducing apparatus according to the 
5 preamble of claim 9. 

_ BACKGROUND OF THE INVENTION 

yj A MPEG video stream according to the MPEG2 video standard (ISO/IEC 

/f 13818-2) comprises intra frame coded pictures (I-pictures) and predictive coded pictures (B- 

fil 10 and P- pictures). An I-picture comprises all the information required to produce the 
« t corresponding decoded picture. However, for decoding a P-picture, a preceding decoded P- 

picture or I-picture is required, while for decoding a B-picture a preceding decoded I-picture 
or P-picture and a decoded succeeding I-picture or P- picture are required. A MPEG stream is 
further composed of Groups of Pictures (GOP). Each GOP starts with an I-picture, followed 
#15 by several B-pictures and P-pictures. During playback, pictures of a GOP are decoded 
p starting from decoding the I-picture followed by decoding the successive B-pictures and P- 

pictures. In practice, in case of forward playback, at most two picture buffers are required to 
store temporarily two decoded pictures in order to decode a picture. However, reverse 
playback requires, in a simple straightforward embodiment, picture buffers for all pictures of 
20 a GOP, as for decoding the last picture in a sequence of pictures in a GOP, all preceding 

pictures should be available in decoded form. This has the disadvantage of requiring a large 
amount of memory, resulting in high costs. 

A method of reverse playback of MPEG coded pictures, as well as an 
apparatus for performing the method is known from US patent 5 892 882. When reverse 
25 playback is instructed, an MPEG decoder repeatedly, whenever it is required, produces coded 
pictures from the beginning of the GOP. Thus no decoded pictures need to be stored in 
picture buffers. Needless to say, this leads to either a reverse playback at a low speed or to 
reverse playback at normal speed, but with a high speed decoder. 
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OBJECT AND SUMMARY OF THE INVENTION 

In consequence, amongst other things, it is an object of the invention to 
obviate the above-mentioned disadvantages. According to one of its aspects a method 
according to the invention is characterized by the characterising part of claim 1. A decoding 
arrangement according to the invention is characterized by the characterizing part of claim 5. 

By temporarily storing decoded picture data, the number of times that the 
same compressed data is retrieved and decoded is reduced. However, by still allowing a 
smaller amount of repeatedly retrieving and decoding of the same coded picture data , use 
can be made of already available temporarily storage capacity for forward playback and a 
relatively large increase of storage capacity can be avoided. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and further aspects and advantages of the invention will be discussed in 
more detail hereinafter with reference to the disclosure of preferred embodiments, and in 
particular with reference to the appended Figures that show: 

Fig. 1 schematically the decoding of a first part of a Group Of Pictures (GOP); 

Fig. 2 a GOP of 18 frames according to the NTSC standard; 

Fig. 3 successively the decoding steps of the GOP of Fig. 2 employing 4 frame 
buffers according to a first method of the invention; 

Fig. 4 a GOP of 14 frames according to the PAL standard; 

Fig. 5 successively the decoding steps of the GOP of Fig. 4 employing 4 frame 
buffers according to a second method of the invention; 

Fig. 6 a GOP of 15 frames according to the Pal standard: 

Fig. 7 successively the decoding steps of the GOP of Fig. 6 employing 4 frame 
buffers according to a third method of the invention; 

Fig. 8 successively the decoding steps of the GOP of Fig. 2 employing 5 frame 
buffers according to a fourth method of the invention; 

Fig. 9 successively the decoding steps of the GOP of Fig. 4 employing 4 frame 
buffers according to a fifth method of the invention; 

Fig. 10 schematically a decoding arrangement according to a first embodiment 
of the invention and 

Fig. 1 1 schematically a reproducing apparatus for reproducing signals stored 
on a recording medium of the optically type. 
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DESCRIPTION OF THE EMBODIMENTS 

Fig. 1 shows schematically a first part of a Group Of Pictures in display order. 
The first rows depicts a sequence of intra coded pictures (I-picture) and predictive coded 
pictures ( B-pictures and P-pictures). The second and third rows depict the corresponding 
decoded pictures. The pictures are numbered according to display order. The arrows indicate 
which picture, either coded or decoded, is required to obtain the decoded picture the arrow(s) 
are point(ing) to. For instance, the picture numbered 1 is obtained by decoding the I-picture 
1. The picture numbered 2 is obtained by decoding the coded B-picture 2 and combining with 
the decoded I-picture 1 and decoded B-picture 4. Picture 4 is obtained by decoding coded P- 
picture 4 and the combination with the decoded picture 1. It is noted that for decoding the 
higher numbered pictures, the immediately preceeding lower numbered pictures need to be 
available in decoded form. This also accounts for the two immediately following higher 
numbered pictures. 

For forward playback, this may be solved by at maximum three picture buffers 
for storing the decoded pictures. 

However, for reverse playback, in case a Group Of Pictures (GOP) is 
received, this is not sufficient. Ideally, the number of picture buffers should then be equal to 
at least the number of pictures in a GOP. In case of MPEG-2 video for NTSC, such as stored 
for example on DVD-discs, the corresponding GOP has 18 pictures or frames. Note that 
according to NTSC video, a frame consists of two picture fields. Fig. 2 shows, in display 
order, a GOP according to NTSC video with 18 frames. Denoted is a worst case GOP for 
NTSC with at least 1 B-frame between reference frames P and I and only one I-frame (GOPs 
with multiple I-frames can be broken into two sequences with each one I-frame). Fig. 4 
illustrates a worst case GOP for PAL video with 14 frames and Fig. 6 illustrates another 
worst case GOP for PAL video with 15 frames. 

The size of a PAL frame buffer is 720 * 576 * 12 bit = 4.976.640 bit = 
622.080 byte. The size of a NTSC frame buffer is 720 * 480 * 12 bit = 4.147.200 bit = 
518.4300 byte. With normal forward play a buffer memory of at maximum 3 PAL frame 
buffers is required : 1.866.240 Byte. It shall be shown hereinafter, that for reverse playback 
according to the method of the invention, only four PAL frame buffers or four NTSC frame 
buffers suffice. 

Thus leading for PAL to a required buffer memory of 2.488.320 Byte and for 
NTSC to a required buffer memory of 2.073.600 Byte. Needed is thus 2.488.320 byte = 2,37 
Mbyte - 18,98 Mbit of buffer memory. Compared with normal playback, which needs 
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1.866.240 byte = 14,24 Mbit, only 34 % more memory is needed for reverse playback. In a 
practical decoder system with 64 Mbit of memory, only 19 Mbit has to be reserved for frame 
store. 

In the disclosed methods and apparatus for performing the methods according 
to the invention, it will be assumed that a decoder for decoding MPEG-2 video pictures, will 
have the following characteristics : 

1. The decoder is adapted to decode a frame in one field period. This is called 
a double speed decoder. 

2. The GOP should contain at least one B frame between the reference I and P 
frames (otherwise the compression is not efficient) 

3. The decoder must be able to decode from an arbritrary place in a memory 
wherein the MPEG-2 encoded pictures of a GOP are being temporarily stored. For instance, 
in a player memory after being read from a DVD disc and consequently demodulated. 

4. A kind of Start Code Detector is needed to find the place where all frames 
from a Video Object Unit (VOBU) are in memory. 

5. It must be possible to program a display unit seperately from the decoder. 
The method and apparatus according to the invention will be illustrated with 

reference to the three worst case GOPs as illustrated respectively in FIG. 2, 4 and 6. 

Fig. 3 illustrates the steps to be taken when to decode the NTSC GOP as 
shown in Fig. 2. The first line denotes an arbritrary start sitution which will have to be 
reached after all steps for decoding a GOP have been completed, but then for a next GOP. 
The first column denotes the picture field, either the first (a) or the second (b) of a picture to 
be displayed (dis), with the first picture to be displayed numbered P9 and the last one 
numbered II. The successive steps are denoted with the referenced frame field in the first 
column. This in accordance with a reverse playback of the GOP as shown in Fig. 2. 

The start situation ('start') assumes the picture 'old' in buffer 1 to be currently 
displayed. The buffer 3 and 4 contain the decoded frames P7 and P9. In the following P9a is 
the first field of displaying frame P9 and P9b is the second field of displaying P9 and so on. 

A step P9a, field P9a is displayed. In the same line is indicated that the 
decoder is 'free' during this step. 

At step P9b, field P9b of frame P9 is displayed. Simultaneously, frame P8 is 
decoded and stored in buffer 2. (A decoder decodes a frame within a field period) 



' PHN 17.767 

\ 

~~ 5 18.10.2000 

In the next step Ba, the first field Ba of the next frame B is decoded, using the 
decoded frames of P8 and P9, stored respectively in buffer 2 and buffer 4. During decoding 
the first field Ba is displayed. (A picture may be displayed seperately from the decoder) 

In the next step Bb, the second field Bb is displayed while the decoder is 
decoding frame II. The decoded frame II is stored in buffer 4. (No other decoded frames are 
required to decode frame II) 

In step P8a, the field P8a of frame P8, which is stored in buffer 2, is 
displayed. Meanwhile, frame P2 is decoded, employing the decoded frame II, wich is stored 
in buffer 4. (It is noted that it is assumed that the decoder may address and read the coded 
frames directly from a memory where they have been stored). The previous content of buffer 
1 is overwritten. 

In step P8b, the field P8b of frame P8, which is stored in buffer 2, is displayed. 
Meanwhile, frame P3 is decoded, employing decoded frame P2, which is stored in buffer 1. 

In step Ba, the next frame B is decoded, employing the decoded frames P8 and 
P7, which are stored respectively in buffer 2 and buffer 3. Simultaneously, field Ba therefrom 
is displayed. 

In step Bb, the field Bb of the this frame B is displayed, while frame P4 is 
decoded, employing frame P3, which is stored in buffer 4. Note that the content of buffer 2 is 
overwritten. 

In step P7a, the field P7a of frame P7, which is stored in buffer 3, is displayed. 
Meanwhile, frame P5 is decoded, employing the decoded frame P4, which is stored in buffer 
2. 

In step P7b, the field P7b of frame P7, which is stored in buffer 3, is displayed. 
Meanwhile frame P6 is decoded, employing decoded frame P5, which is stored in buffer 4. 

In step Ba, the field Ba of the next frame B, is decoded, employing the 
decoded frame P6, which is stored in buffer 1, and frame P7, which is stored in buffer 3. The 
field Ba is displayed simultaneously. It is noted, that in order to decode this frame B, 
previous frames PI, P2, P3,P4, P5 and P6 have been decoded in previous steps. 

In step Bb, field Bb of this frame B is displayed. The decoder is 'free' during 

this step. 

In step P6a, field P6a of frame P6, which is stored in buffer 1, is displayed. 

In step P6b, field P6b of frame P6, which is stored in buffer 1, is displayed. 
Meanwhile, frame P5 is decoded and stored in buffer 4, employing frame P4, which is stored 
in buffer 2. 
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In step Ba, field Ba of the next frame N, is decoded, employing the decoded 
frames P5 and P6, stored respectively in buffer 1 and buffer 3. The field Ba is displayed 
simultaneously. 

In step Bb, the field Bb of this frame is decoded and displayed, employing the 
5 frames P5 and P6. Also frame Hp of the previous GOP is decoded and stored in buffer 1. 
This, as will appear from the next steps, in order to be able to decode the frame B, preceding 
the irame II in the current GOP. 

In step P5a the field P5a of frame P5, which is stored in buffer 4, is displayed. 
Meanwhile the frame P2p of the previous GOP is decoded and stored in buffer 3, employing 
10 the decoded frame Hp of the previous GOP, which is stored in buffer 1. 

In step P5b, the frame P3p of frame P3 of the previous GOP is decoded and 
stored in buffer 1, employing the decoded frame P2p, which is stored in buffer 3. Meanwhile, 
field P5b of frame 5, which is stored in buffer 4, is displayed. 

In step Ba, field Ba of the next frame B is decoded and displayed, employing 
15 decoded frames P4 and P5, stored respectively in buffer 2 and buffer 4. 

In step Bb, field Bb of this frame is displayed. Meanwhile, for the second 
time, frame II of the current GOP is decoded and stored in buffer 4. As will be clear from the 
next steps, the frame II is required to come to decode frame P3, which has been overwritten 
in step P7a. The frame P3 is required to decode neighbouring B frame. 
20 In step P4a, field P4a of frame P4, which is stored in buffer 2, is displayed. 

Meanwhile frame P2 is decoded employing decoded frame II, which is stored in buffer 4. 

In step P4b, field P4b of frame P4 is displayed. Meanhile frame P3 is decoded, 
employing frame P2, which is stored in buffer 3. Note that decoded frame II is overwritten. 

In step Ba, field Ba of the next frame B is decoded, employing the decoded 
25 frames P2 and P3, which are stored in respectively buffer 3 and buffer 4. It is noted this is the 
reason of decoding the frames II, P2 and P3 a second time. 

In step Bb, the field Bb of this frame is displayed, emplying the previously 
mentioned frames P2 and P3. Meanwhile, frame P4p of the previous GOP is decoded, 
employing frame P3p, which is stored in buffer 1. 
30 In step P3a, field P3a of frame P3 is displayed, which is stored in buffer 4. 

Meanwhile, frame II of the current GOP is decoded again, for a third time. 

In step P3b, field P3b of frame P3 is displayed. Meanhwile, frame P2 of the 
current GOP is decoded for a third time, employing frame PI, which is stored in buffer 1. 
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The following steps can be uambiguously derived from Fig. 3. Herewith it is 
noted that in step P2b, the frame II if decoded for a fourth time, while the previous decoded 
one has been overwritten in step Ba, following step P3b. Further it is noted that in step lib, 
frame P9p of the previous GOP is decoded, just in time when the last frame B of the current 
GOP has to be decoded. Step Bb shows the same situation as as is shown with the first step 
'Start'. 

Note that during decoding of a B-frame, the B-frame is also displayed, just as 
described in the SystemTargetDecoder of the referred MPEG standard. 

Fig. 5 shows the successive steps required to decode the 14-frames PAL GOP 
shown in Fig. 4. The successive steps will not be discussed in particular, as they may easily 
be derived from the figure, similar as shown with Fig. 3. It is noted that frame II is decoded 
three times, starting respectively at step Bb following step P7b, step P4b and step P2b. 
Further it is noted that at step P4b the frame Hp of the previous GOP is decoded, leading 
finally to decoding of frame P7p of the previous GOP at step lib. 

Fig. 6 shows the successive steps required to decode the 15 frames PAL GOP 
shown in Fig. 6. It is noted that frame II is decoded four times : at step Bb following step 
P8b, at step Bb following step P5b, at step P3a and at step P2b. Further, frame Hp of the 
previous GOP is decoded at step P5a, leading finally to decoding of frame P8b at step lib. 

Although the abpve algorithms are based on a SystemTargetDecoder it will 
also works on the commercial available decoders who will have a 1 -field latency between 
decoding and displaying. In that case all displaying is delayed for 1 field. 

This will sometimes results in a situation where there is being decoded in the 
same buffer as the buffer from which is being displayed. But this should not be a problem 
because this also happens during normal play having a stream without B-frames or when 
having a stream with 2 (or more) B-frames between the reference frames. 

Decoders are programmed then so that the decoder may not "overtake" the 
display-unit; this guarantees that the decoder is not corrupting the display-units data. 
Thus it is shown that it is possible to do reverse-play of NTSC streams with use of 4 NTSC- 

size framestores. For PAL 4 I>AL-size framestores are needed. 

>■ 

Note that for normal play forward 3 framestores are needed. 

Although the invention has been discribed with reference to a preferred 
embodiment comprising 4 frame buffers, it is to be understood that this is not a limitative 
example. Thus, various modifications thereof may become apparent to those skilled in the art, 
without departing from the scope of the invention, as defined by the claims. 
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For instance, Fig. 8 illustrates an alternative embodiment of the method 



according the invention of decoding the NTSC GOP of 18 frames as shown in Fig.2 
employing 5 frame buffers in stead of 4 frame buffers. 

Fig. 9 illustrates a further alternative embodiment of decoding the PAL GOP 
of 14 frames as shown in Fig., 4 employing 4 frame buffers. 

Fig. 10 shows schematically an arrangement in accordance with the invention 
for decoding an MPEG-2 video comprising 4 frame buffers (BUF1, BUF2, BUF3, BUF4). 
Incoming MPEG-2 coded frames are being transferred over data bus A to memory means 
(MEM). A controller (CONTROL) provided with program memory means (ROM), which is 
loaded with a program for performing one of the previously disclosed methods, enables 
retrieval of coded frames from this memory (MEM) and submittal to a MPEG decoder 
(DECODER) for decoding. The decoded frames are transferrred via data bus B to either 
display means (DISPLAY) and/or to buffer means (BUF1, BUF2, BUF3, BUF4) for 
temporarily storage. 



stored on a disc of the optically type (DISC), such as for example a DVD-disc. A detection 
signal representing the information stored on this disc (DISC) is being generated by an 
optical pick up unit (OPU), scanning the tracks of the disc (DISC) and submitted to 
demodulator means (DEMOD) for obtaining a channel bit stream. The output of the 
demodulator (DEMOD) is submitted to servo means (SERVO) that controls a unit (MTR) for 
rotationally driving the disc (DISC). The channel bit stream is decoded by a channel decoder 
(EFM DEC) wherafter the resulting coded MPEG coded frames are stored in memory means 
(MEM). Central control means (CTRL) are provided to control this servo means (SERVO). 
The decoding of the stored MPEG code frames in memory (MEM) is controlled by decoding 
control means (CPU). The decoding control means (CPU) comprises to this purpose a 
program memory (ROM) that contains a control program for decoding the coded frames in 
accordance with one of the previously disclosed methods. The decoding control means 
(CPU) enable retrieval of coded frames from the memory means (MEM) and submittal to an 
MPEG-2 decoder (DEC). Frame buffer means (BUF), comprising 4 frame buffers are 
provided to temporarily store the decoded frames, in accordance with the decoding program. 
The frame buffer means (BUF) are connected to digital to analogue convertor means (D/A) 
for outputting analogue video V to, a display. 

It is remarked that the central control means (CTRL) and the decoding control 
means (CPU) may be combined. The invention may be implemented by means of both 



Fig. 1 1 shows schematically a reproducing apparatus for reproducing video 
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hardware and software, and that several "means" may be represented by the same item of 
hardware. Further, the invention lies in each and every novel feature or combination of 
features. It is also remarked that the word "comprising" does not exclude the presence of 
other elements or steps than those listed in a claim. Any reference signs do not limit the scope 
of the claims. 




